A Cluster-Based Dynamic Load Balancing Middleware Protocol for Grids
نویسندگان
چکیده
The load distribution in a grid may vary leading to the bottlenecks and overloaded sites. We describe a hierarchical dynamic load balancing protocol for Grids. The Grid consists of clusters and each cluster is represented by a coordinator. Each coordinator first attempts to balance the load in its cluster and if this fails, communicates with the other coordinators to perform transfer or reception of load. This process is repeated periodically. We analyze the correctness, performance and scalability of the proposed protocol and show from the simulation results that our algorithm balances the load by decreasing the number of high loaded nodes in a grid environment.
منابع مشابه
Cluster-Based Load Balancing Algorithms for Grids
E-science applications may require huge amounts of data and high processing power where grid infrastructures are very suitable for meeting these requirements. The load distribution in a grid may vary leading to the bottlenecks and overloaded sites. We describe a hierarchical dynamic load balancing protocol for Grids. The Grid consists of clusters and each cluster is represented by a coordinator...
متن کاملTowards a middleware framework for dynamically reconfigurable scietific computing
Computational grids are appealing platforms for the execution of large scale applications among the scientific and engineering communities. However, designing new applications and deploying existing ones with the capability of exploiting this potential still remains a challenge. Computational grids are characterized by their dynamic, non-dedicated, and heterogeneous nature. Novel application-le...
متن کاملTowards a Middleware Framework for Dynamically Reconfigurable Scientific Computing
Computational grids are appealing platforms for the execution of large scale applications among the scientific and engineering communities. However, designing new applications and deploying existing ones with the capability of exploiting this potential still remains a challenge. Computational grids are characterized by their dynamic, non-dedicated, and heterogeneous nature. Novel application-le...
متن کاملDynamische Lastverteilung für middlewarebasierte Softwaresysteme in heterogenen Rechnerumgebungen
The rising complexity of algorithms and conceptual improvements in the field of software engineering causes an increasing demand for computing power, despite of the technological progress in hardware development. Especially scientific and engineering applications, for example weather and climate calculations, but also image processing and artificial intelligence generate high computational load...
متن کاملNetwork Sensitive Reconfiguration of Distributed Applications
Large-scale, dynamic, and heterogeneous networks of computational resources promise to provide high performance and scalability to computationally intensive applications, but these environments also introduce the need for complex resource management strategies. This paper introduces actor-based programming abstractions and a middleware framework to relieve developers from considering non-functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005